#define  _CRT_SECURE_NO_WARNINGS 1
//#include"head.h"

//冒泡排序

//缺点：不管数组是有序还是无序，该走的过程都一样
//void BubbleSort(int a[], int n)
//{
//	int i, j;
//	int flag = 0;//优化
//	for (i = 0; i < n - 1; i++)
//	{
//        flag = 0;//假设已经有序了
//		for (j = 0; j < n - 1 - i; j++)
//		{
//			if (a[j] > a[j + 1])
//			{
//				int temp = a[j];
//				a[j] = a[j + 1];
//				a[j + 1] = temp;
//                flag = 1;//说明这一趟冒泡排序的数据是无序的
//			}
//		}
//        if (flag == 0)
//        {
//            break;
//        }
//	}
//}
//
//void printArr(int a[], int n)
//{
//	for (int i = 0; i < n; i++)
//	{
//		printf("%d ", a[i]);
//	}
//}
//
//int main()
//{
//	int arr[] = { 1,5,3,2,4,6,8,7,9,10 };
//	int sz = sizeof(arr) / sizeof(arr[0]);
//	BubbleSort(arr, sz);
//	printArr(arr, sz);
//
//	return 0;
//}